Variable Dimension VQ Encoding and
نویسندگان
چکیده
| A variable dimension VQ (VDVQ) has code-words of unequal dimensions. Here a trellis-based sequential optimal VDVQ encoding algorithm is proposed. Also, a VDVQ codebook design algorithm based on splitting a node with equal or reduced dimensions is proposed, that does not require any codebook parameter to be pre-speciied unlike known schemes. The VDVQ system is shown to outperform a few known VQ systems for AR(1) sources.
منابع مشابه
Variable dimension VQ encoding and codebook design
A variable dimension vector quantizer (VDVQ) has codewords of unequal dimensions. Here, a trellis-based sequential optimal VDVQ encoding algorithm is proposed. Also, a VDVQ codebook design algorithm based on splitting a node with equal or reduced dimensions is proposed that does not require any codebook parameter to be prespecified unlike known schemes. The VDVQ system is shown to outperform a ...
متن کاملVariable Dimension Vector Quantization of Speech Spectra for Low Rate Vocoders
Optimal vector quantization of variable-dimension vectors in principle is feasible by using a set of fixed dimension VQ codebooks. However, for typical applications, such a multi-codebook approach demands a grossly excessive and impractical storage and computational complexity. Efficient quantization of such variable-dimension spectral shape vectors is the most challenging and difficult encodin...
متن کاملSample-adaptive product quantization: asymptotic analysis and examples
Vector quantization (VQ) is an efficient data compression technique for low bit rate applications. However, the major disadvantage of VQ is that its encoding complexity increases dramatically with bit rate and vector dimension. Even though one can use a modified VQ, such as the tree-structured VQ, to reduce the encoding complexity, it is practically infeasible to implement such a VQ at a high b...
متن کاملPaper Title : A Rate - Distortion Function for Vector Quantization witha Variable Block - Size Classi cation
In this paper, a rate-distortion function (RDF), R(D), is presented for a variable block-size classiication (VBSC) model. We obtain a theoretical R(D) bound on the performance of vector quantization (VQ) based on the VBSC model. It is theoretically proved that the R(D) bound of the VBSC model is lower than those of the Gaussian model and the xed block-size classiication (FBSC) model for the bit...
متن کاملImage Vector Quantization with Hierarchical Tree Structure
The tree-structured vector quantization (TSVQ) is an efficient method for the vector quantization (VQ). In this paper, we propose a new tree structure model, hierarchical tree structure (HTS), to reduce encoding time. Briefly, the HTSVQ decreases the dimension of the vector on the upper levels of the codebook tree. If the vector dimension decreases, then the searching time on the codebook tree ...
متن کامل